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In the claims: 

For the Examiner's convenience, all pending claims are presented below with 
changes shown. 

1 . (Currently Amended) A computer system comprising: 
a central processing unit (CPU); and 
a cache memory, coupled to the CPU, including: 

a main cache having a plurality of cache lines, each of the plurality of 
cache lines being compressible to form compressed cache lines to store additional 
data; and 

a plurality of storage pools to hold a segment of the additional data for a 
compressed cache line; and 

a cache controller having compression logic to determine that a retrieved cache 
line is to be combined with a resident companion cache line to form the compressed 
cache line if the companion cache line is resident in the cache memory and to store the 
compressed cache line in the cache line of the resident companion form th e Qompronr^rf 
oach e lin e by combining a retrieved caoho line having a first addrcas comprising a first 
companion bit value with a companion oaoho lin e- having a s e cond addroas comprising ia 
s e cond companion bit value if th o companion caohe line io resident in the oaeh e m e mory, 
wh e r e in th e s e cond addr e ss differs from the first addr e ss by the cocond companion bit . 
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2. (Original) The computer system of claim 1 wherein each of the plurality of 
storage pools include a plurality of fixed width storage fields. 

3. (Original) The computer system of claim 1 wherein the plurality of cache 
lines axe included within a plurality of sets, 

4. (Original) The computer system of claim 3 wherein a storage pool is 
allocated to each of the plurality of sets. 

5. (Original) The computer system of claim 4 wherein an indicator is associated 
with each storage field of a storage pool to indicate a line within one of the plurality of 
sets to which a storage field is assigned. 

6. (Previously Presented) The computer system of claim 3 wherein multiple 
storage fields within each storage pool is allocated a line within one of the plurality of 
sets, 

7. (Original) The computer system of claim 6 wherein each storage field 
mapped to one of the plurality of sets is sorted according to a logical ordering. 

8. (Original) The computer system of claim 3 wherein a storage pool is shared 
by two or more of the plurality of sets. 
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9. (Original) The computer system of claim 8 wherein an indicator is associated 
with each line of a storage pool to indicate which of the plurality of sets to which a 
storage field is assigned. 

1 0. (Original) The computer system of claim 1 further comprising a cache 
controller coupled to the cache memory. 

1 1 . (Original) The computer system of claim 1 0 wherein the cache controller 
accesses the cache lines aod storage pools in parallel. 

1 2 . (Original) The computer system of claim 1 1 wherein accessing the cache 
lines and storage pools in parallel comprises the cache controller simultaneously 
dispatching set bits to the cache lines and storage pools, 

13. (Previously Presented) The computer system of claim 1 0 wherein the cache 
controller accesses the cache lines and storage pools serially. 

14. (Original) The computer system of claim 3 wherein a storage pool is shared 
by all of the plurality of sets. 

15. (Currently Amended) A cache memory comprising: 

main cache having a plurality of cache lines, each of the plurality of cache 

lines being compressible to form compressed cache lines to store additional data, 

wherein a cache line is eowpfessed determined to be compressible if a companion 

cache line of a retrieved cache line is resident in the cache memory, and wherein 
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the retrieved cache line and the companion cache line are combined and stored in 
the cache line of the resident companion if the cache line is determined to be 
compressible b v combining a retrieved cache lin e having a first addrer . fi QnTnprir . ir^ 
a first companion bit value with a companion oaoho lino having a second address 
comprising a second companion bit value if th e companion oaoho lin e is r e sident in 
th e cach e memory, wh e r e in th e s e cond address diffors from the first addr e ss by the 
s e cond companion bit; and 

a plurality of storage pools to hold a segment of the additional data for a 
compressed cache line. 

16. (Original) The cache memory of claim 1 5 wherein each of the plurality of 
storage pools include a plurality of fixed width storage fields. 

1 7. (Original) The cache memory of claim 1 5 wherein the plurality of cache lines 
are included within a plurality of sets. 

18. (Original) The cache memory of claim 1 7 wherein a storage pool is allocated 
to each of the plurality of sets. 

1 9. (Original) The cache memory of claim 1 8 wherein an indicator is associated 
with each storage field of a storage pool to indicate a line within one of the plurality of 
sets to which a storage field is assigned. 

20. (Original) The cache memory of claim 1 7 wherein multiple storage fields 
within each storage pool is allocated a line within one of the plurality of sets. 
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2 1 . (Original) The cache memory of claim 1 7 wherein a storage pool is shared by 
two or more of the plurality of sets. 

22. (Original) The cache memory of claim 21 wherein an indicator is associated 
with each line of a storage pool to indicate which of the plurality of sets to which a 
storage field is assigned, 

23. (Original) The cache memory of claim 17 wherein a storage pool is shared by 
all of the plurality of sets. 

24. (Currently Amended) A method comprising: 

compressing one or more of a plurality of cache lines to form one or more 
compressed cache lines to store additional data by: 

detenmning if a companion cache line of a retrieved cache line is residgit 
in a cache memory, and wherein the retrieved cache line and the companion cache 
line are combined; 

combining the retrieved cache line having a first addroos comprising a first 
companion bit .value with a the companion cache line if the cache line ^ 
detennined to be compressible: 

storing the combined cache line in the cache line of the resident 
companion: having a-se cond addr e ss comprising a ag^tiH eempamen M vihio if 
th e companion cache line i o res id e nt in th e caoho memory, wherein tho second 
addr e ss differs from the firat addr e ss by the second companion bit ; and 
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storing a component of the data m one or more of a plurality of storage 

pools. 

25. (Original) The method of claim 24 wherein the plurality of cache lines are 
included within a plurality of sets. 

26. (Original) The method of claim 25 further comprising allocating a storage 
pool to each of the plurality of sets. 

27. (Original) The method of claim 26 further comprising associating an 
indicator with each storage field of a storage pool to indicate a line within one of the 
plurality of sets to which a storage field is assigned. 

28. (Original) The method of claim 25 further comprising allocating a storage 
pool to a line within one of the plurality of sets. 

29. (Original) The method of claim 28 further comprising mapping each storage 
field to one of the plurality of sets. 

30. (Original) The method of claim 29 further comprising associating an 
indicator with each line of a storage pool to indicate which of the plurality of sets to 
which a storage field is assigned. 

3 1 . (Previously Presented) A computer system comprising: 
a central processing unit (CPU); and 

a cache memory, coupled to the CPU, including: 
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main cache having a plurality of cache lines, each of the plurality of cache 
lines being compressible to form compressed cache lines to store additional data; 
and 

a plurality of storage pools to hold a segment of the additional data for a 
compressed cache line; and 

a main memory device coupled to the CPU; and 

a cache controller having compression logic to determine that a retrieved 
cache line is to be combined with a resident compan ion cache line to form the 
compressed cache line if the companion cache line is resident in the cache 
memory and to store the compressed cache line in the cache line of the resident 
companion form the compr e ssed caoho lino by combining a rotriovod cache Un a 
having a first address comprising a first companion bit value with a companion 
eae ho4rac - having a second addroop comprising a s e cond companion bit valuo if 
th e companion cach e line is r e sid e nt in thfrcacho memory, wh o r o in th e s e con d 
addr e ss diff e rs from th e first addr e ss by the s e cond companion bit . 

32. (Original) The computer system of claim 3 1 wherein each of the plurality of 
storage pools include a plurality of fixed width storage fields. 
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33. (Original) The computer system of claim 31 wherein the plurality of cache lines 
are included within a plurality of sets. 
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